# 最大公约数（GCD）计算
def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

# 最小公倍数（LCM）计算
def lcm(a, b):
    return (a * b) // gcd(a, b)

# 接收用户输入
a = int(input("请输入第一个整数: "))
b = int(input("请输入第二个整数: "))

# 计算并输出结果
gcd_result = gcd(a, b)
lcm_result = lcm(a, b)

print(f"最大公约数: {gcd_result}")
print(f"最小公倍数: {lcm_result}")